/**
 * @Project : algorithm-learning
 * @Author : Ruoyu Wang
 * @User : Momenta
 * @DateTime : 2024/3/17 18:00
 */

//小美认为，在人际交往中，但是随着时间的流逝，朋友的关系也是会慢慢变淡的，最终朋友关系就淡忘了。
//现在初始有一些朋友关系，存在一些事件会导致两个人淡忘了他们的朋友关系。
//小美想知道某一时刻中，某两人是否可以通过朋友介绍互相认识？
//事件共有2种:
//1 u v: 代表编号u的人和编号v的人淡忘了他们的朋友关系。
//2 u v: 代表小美查询编号u的人和编号v的人是否能通过朋友介绍互相认识。
//注：介绍可以有多层，比如2号把1号介绍给3号，然后3号再把1号介绍给4号，这样1号和4号就认识了。
//
//输入描述
//  第一行输入三个正整数n,m,q，代表总人数，初始的朋友关系数量，发生的事件数量。
//  接下来的m行，每行输入两个正整数u,v，代表初始编号u的人和编号v的人是朋友关系
//  接下来的q行，每行输入三个正整数op,u,v，含义如题目描述所述。
//  1≤ n ≤10^9
//  1≤ m,q ≤10^5
//  1≤ u,v ≤n
//  1≤ op ≤2
//  保证至少存在一次查询操作。
//输出描述
//
//示例1
//5 3 5
//1 2
//2 3
//4 5
//1 1 5
//2 1 3
//2 1 4
//1 1 2
//2 1 3
//输出
//Yes
//No
//No
//说明
//  第一次事件，1号和5号本来就不是朋友，所以无事发生。
//  第二次事件是询问，1号和3号可以通过2号的介绍认识。
//  第一次事件是询问，显然1号和4号无法互相认识。
//  第四次事件，1号和2号淡忘了。
//  第五次事件，此时1号无法再经过2号和3号互相认识了。